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C^ , Abstract. We give a new generalization of tiie spt-function of G.E. Andrews, namely 

Spt -(n), and give its combinatorial interpretation in terms of successive lower-Durfee squares. 
We then generalize the higher order spt-function spt(,(n), due to E.G. Garvan, to jsptf.{n), 
^vj ■ thus providing a two-fold generalization of spt(n), and give its combinatorial interpretation. 

Z i 1. Introduction 

"^ , Two fundamental statistics in the theory of partitions are Dyson's rank [6] and the Andrews- 

Garvan crank [3] . While the rank of a partition is defined as the largest part minus the number 
of parts, the crank is defined as the largest part if the partition contains no ones, and other- 
wise as the number of parts larger than the number of ones minus the number of ones. Dyson 
observed [6] that the rank of a partition could explain two of Ramanujan's famous partition 
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p{5n + 4) = {mod 5) (1.1) 



■^ ' congruences, namely, 

CX5 ■ 

en 

0| p{7n + 5) = 0{mod7), (1.2) 

but not the third one, i.e., 
^; p(lln-h6) = 0(modll). (1.3) 



This led him to hypothesize the existence of another statistic, namely the crank, though its 
discovery [3] was not made until 1988. 

Let N{m, n) denote the number of partitions of n with rank m. Then the rank generating 
function R{z, q) is given by 

Ri^,<l) = E E iVKn).-g» = ^ ^ . (1.4) 

n=Om=-oo n=l ^^^M^ ^^ 
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Here, and in the sequel, we employ the standard notation 



(^)o 

(A)oo 



(^9)0 = 1, 

{A; q)n = {l-A){l-Aq)---{l- Aq^-^), n > 1, 

{A;q), = \i-m{A;q)n, \q\ < 1. 



Similarly, if M{m, n) denote the number of partitions of n with crank m, then the crank 
generating function C{z,q) is given by 
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C{z,q) = Y, E M{m,n)z^q^= ^^^^ . (1.5) 

The generating functions of N{m, n) and M(m, n) are respectively given by 

n=0 ^^^°° n=l 

and 

00 -.00 

Y, M{m, n)q'' = —— ^(_i)"-i^«(«-i)/2+lm|n(i _ ^ny (-^ 7) 

n=0 ^^^°° n=l 

In [5], Atkin and Garvan introduced the rank and crank moments which are defined by 

Nt{n) := Y ra*N{m,n) (1.8) 

m=— 00 

and 

00 

Mt{n):= Y m^M{m,n) (1.9) 



m=— 00 



respectively. The above series are really finite series with m ranging from —n to n. The odd 
moments of rank and crank equal zero. This follows from the facts that N{m, n) = N{—m, n) 
and M(m,n) = M{—m,n), which in turn are easy consequences of (|1.6p and (jl.7p . 

Recently, Andrews [3j defined the smallest part function spt(n) as the total number of 
appearances of the smallest parts in all the partitions of n and showed that 

spt(n) = np{n) N2{n), (1-10) 

where p{n) is the number of partitions of n and N2{n) is the second Atkin-Garvan rank 
moment defined in (jl.Sp . Andrews proved (jl.lOp by obtaining an identity involving the 
generating functions of spt(n), np{n) and iV2(n), i.e., 

qm 1 ^ ng" 1 ^ (-l)'^g'^(3n+l)/2(;^^^n) 



^. fl- 0^)2^0'"+^; o)„o ~ (q\q)^ ^ 1-a" ^ (a;a)oo ^ 



- (l-g-)2(g-+l;5)^ (q;q)^Z^^l-qn {q;q)oo ^^ {I - q^Y 

(1.11) 
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To see his derivation, we first need Watson's g-analogue of Whipple's theorem [3l Equation 
(2.2)] given by 
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(1.12) 



where 
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{q)n{bl)n--- (6r-l)n 



Andrews obtained p. lip by first specializing d = e ^ = z, then letting b,c, N — )• 00 and 
a — >• 1 in ()1.12p . thereby obtaining 



E 



{z)n{z -^)ng" {zq)oo{z ^q)c 
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(_l)ngn(3n+l)/2(;^ + q^){z)n{z-^)n 

{zq)n{z-^q)n 



, (1.13) 



n=0 ^^^" ^^'°° \ n=l 

then taking the second derivative with respect to z of both sides of (J1.13p . and then letting 
z = l. 

Now Andrews fl\ has obtained a generalization of (I1.12P for j > 1 which is as follows: 

a, q^/a, -qy/a, 61, ci, '^ - -~^ 

/a, —\/a- 



2j+6<p2j+5 



i-^Mi^j^^M 



a^+\N+j+i 
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(1.14) 



It then seems natural to generalize Andrews' approach by specializing (|1.14p to obtain an 
identity similar to ()1.13p and then taking second derivatives with respect to z of both sides 
of this identity to obtain a generalization of (jl.lOp . This may then lead us to a generalization 
of Andrews' spt-function. In this paper, we show that this is indeed the case, i.e., we obtain 
a generalization of spt(n) (which we denote by Sptj(n)), and of (jl.lOp . We also provide a 
combinatorial interpretation of Spt (n). 

To see how p.lOp can be generalized, we first need to generalize N{m,n). This was done 
by Garvan [8] who generalized Dyson's rank to j'-rank which is defined as follows. For a 
partition vr, define ni(7r), n2(7r) • • • to be the sizes of the successive Durfee squares of n. Then 
the j-rank of the partition vr is defined as the 'number of columns in the Ferrers graph of 
vr which lie to the right of the first Durfee square and whose length < nj_i(7r) minus the 
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number of parts of vr that lie below the {j — l)st-Durfee square'. When j = 2, this gives 
Dyson's rank. Let Nj {171,71) be the number of partitions of n with at least j — 1 successive 
Durfee squares whose j'-rank is equal to m. Then Garvan showed that for j > 2, 
00 ^00 

n=0 ^^>^ n=l 

and 
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R,{z,q) = Y, E N,{m,n)z^q 

m=— 



n=l m=—oo 

2 



"j-l 



n,-i>^ni>l (^)".-i-".-2 • • • (<l)n2-nAzq)n^{z ^q)n, 
00 ^ 



y^ ( l)"-l^n((27-l)n+l)/2 ^ - </ ^^-^g^ 



(9)00 „ei 1 - zq 



n— — 00 



Now (J1.15p readily implies that Nj{m,n) = Nj{—m,n). Define the j'-rank moment jNt{n), 
analogous to (jl.Sp and (II. 9|) . by 

00 
jNt{n) := E m^Nj{m,n). (1.17) 

The above series is really a finite series with m ranging from —n to n. It is easy to see that 
for odd t, we have jNt{n) = 0. When j = 2, 2Nt{n) is the same as the Atkin-Garvan rank 
moment Nt{n). Also, j = 1 corresponds to the crank moment Mt{n), i.e., iNt{n) = Mt{n). 

We show in Section 2 that (jl.lOp can be generalized to 

Spt,(n) = np{n) - -,+iA^2(n), (1.18) 

where Sptj{n) is defined in ()2.12p below. 
Dyson [7\ proved that for n > 1, 

np{n) = -M2{n), (1.19) 

where M2(n) is defined in (jl.Op . Thus, in [3j, Andrews indeed studied the difference of the 
second moments of crank and rank. Inspired by Andrews' results, Garvan [9] investigated 
a further relationship by studying the difference of the 2A;-th symmetrized moments of rank 
and crank. He considered the higher order smallest part function sptjr.(n), that specializes 
to spt(n) for k = 1, and he discovered many interesting arithmetic properties of spt^(n). 
Garvan first defined the symmetrized crank moment /Ufc(n) by 

^^k{n)= E [^l~^]M{m,n) (1.20) 

m=—oo ^ ^ 
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and showed that 

2fe 
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where C{z,q) is defined in (II. 5|) . From [2], we have 

oo -, / / , \ 2fc 
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n=l 

where /^(z, q) is defined in ()1.4p and 

°° /»^ I. I fc-i 



z=l 



Vk{n)= Y. (""^i ' ']Nim,n). (1.21) 



m=~oo 



He [9] then defined the higher order smallest part function sptfc(n) as 

sptfc(n) = /i2fe(n) - mkin), 
and proved that 

>^spt,(n)g"= Y (l_,n.)2...(l_,n,)2(^n,+l.^)^- (1-22) 

If we define the fc-th symmetrized j-rank function by 

,^,(n):= J2 r l~^]N,{m,n), (1.23) 

m=—oo ^ ^ 

then it is easy to see that i/Ufc(n) = /Ufc(n) and 2/Ufc(?T.) = f]k[n). Therefore, a natural question 
is to see if it is possible to generahze the work of Andrews and Garvan using the 2A;-th 
symmetrized moments of j-rank. We do this here by generalizing sptfc(n) to jsptfc(n). When 
/c = 1, we show how jspti(n) can be represented in terms of Sptj(n). 

Garvan [9] proved that M2k{n) > N2k{n) for all A; > 1 and n > 1. To prove this inequality, 
he used an analogue of Stirling numbers of the second kind, namely S*{n,k), to relate the 
ordinary and symmetrized moments. The numbers S*{n,k) are defined by [9] 



x2- 



'YS*{n,k)gk{x), 
k=l 

for n > 1, where for A; > 1, 

gk{x) = l{{x^-f). 

3=0 

The above inequality between the rank and crank moments can be easily generalized to the 
following inequality between moments of j'-rank and (j + l)-rank. 

Theorem 1.1. For all j,k,n > 1, let jNi.{n) be defined in (J1.17p . Then, 

jN2k{n) > j+iN2k{n). (1.24) 
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This paper is organized as follows. In Section 2, we prove (jl.lSp . Then in Section 3, we 
give a combinatorial interpretation of Spt(n) and explain the motivation behind generaliz- 
ing Garvan's spt^(n) to jsptjr.(n) by studying the difference of two 2A;-th symmetrized j'-rank 
functions. In Section 4, we prove some lemmas involving the k-th symmetrized j'-rank func- 
tion and obtain the generating function of jspt^(n). In Section 5, we give a combinatorial 
interpretation of jspt^(n). Finally, in Section 6, we prove Theorem ll.il 

2. Proof of (fTTsD 
We first prove the following result. 
Theorem 2.1. We have 



E E 



n,>ln,_,>...>n,>0 ^^UilU-n, ' ' ' ('Z)n,-n,_i (1 " q^^q^^+^U 

We first need the following two lemmas. 
Lemma 2.2. We have 

y {z)n,{z-X^q^ + -+^-^+^^ 

{zqUJz-^qU I. , f^ (-l)"g"((^^'+^)"+^)/^(l + g")(z;g)n(^-^g)n \ 

{q)lo \ h izq;qUz-W,q)n J' ^ ' ^ 

Proof. Let 6j+i = z = cL_i, 61, ci, 62, C2, • • • bj,Cj — )• 00, A^ — )• cxd, a — )• 1 in (jl.l4|) . This gives 
()2.2p upon simplification. D 



_2 ^ (_l)'^g'^((2i-l)n+l)/2(i _^ ^n) 



Lemma 2.3. H^e have 



•2 



^«.(-,' 






=1 (9)00 ^, (1 - 9")2 

Proof. Prom (I1.16p . we have 

R,{z,q) = j^Yl (-l)"-ig"«2^-^)'^+^)/2-^^. (2.4) 



^ V ('-ir-lfl"((2i-l)n+l)/2j_:i^ 
(g)oo ^ ^ ^ ^ 1-zg"- 



Differentiating both sides with respect to 2, we have 

j2 q 00 in 

^Rj{z,q) = f^y (^-l)r^qnm-l)n+l)/2+n ^-Q (2.5) 

n/0 
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Now let z = 1 to see that 



-2 ^^ (_i)n.gn((2j-l)n+l)/2+n 



nXl 
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117^0 
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(2.6) 



D 



Proof of Theorem 12.11 The idea is to take the second derivative on both sides of (j2.2p with 
respect to z and then let z = 1. Since [31 Equation (2.1)] 



'^(1-^)(1 ---')/(-) 



-2/(1) 



(2.7) 



2 = 1 



we see that 
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2_, I ^2 



r \2 ni-\ \-n -i+rii 
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Prom [HI Equation (2.4)], we have 

d'^ {zq)oo{z^^q)c 



too 



= -2y^^. 
^ii-5" 



Now 



^ i + E 



dz2 (g)2 

(_l)ngn((2i-l)n+l)/2(i + g")(z)„(z-l). 



n=l 



Using ()2.7p . we have 

^2 / 00 



;7;2 1 + E 



(zg)„(2; lg)n y 

(_l)«g"((2j-l)n+l)/2(i + g")(2)„(2-l), 
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(2.11) 



Then from (H^D, (H^D, dlJ]), ([2T0]) and OTTD . we obtain (gT]) upon simphfication. This 
completes the proof. D 

Now define Sptj(n) by 

00 

yspt.(n)Q":= y y %^, — 



n=l 



7ij>l 7ij_i>--->ni>0 



{l-q^jf{q^j+^)^ 
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rij^i 



n2 
ni 



fi+-+"?-i, (2.12) 
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where 



{q)m(q)n- 



if < m < n, 
otherwise. 



From [H Equation (3.3)], we have 

oo ^ oo 



nq 



(2.13) 



Also, from (|1.16|) and the fact that the odd moments of j-rank are equal to zero, we have 

oo oo 

y y m{m — l)Nj{m,n)q^ 
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oo oo 
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2—1 n=l m,=— oo 

oo oo 



n=l m=— oo 

oo 

E^-^2(n)Q^ 
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(2.14) 



Along with Lemma 12.31 this imphes 



1 - 1 ^(-l)"g"((2^-i)«+i)/2(l + ,'^) 



(9)c 



(l_gn)2 



(2.15) 



n=l ra=l 

Finally, Theorem O along with (j2l^ . (pJ3]) and (f2l3|) gives p^TS]) . This completes the 
proof. 

Remarks. 1. If j > n, then j^iN2{n) = as Nj^i{m,n) = 0. Then (ll.lSh implies that 



Spt„(n) = np{n), for j > n. 



This, along with (J1.19P gives 



Sptoo("') = ^P("-) = 2^h{n), 



so that we have by using p.l8p . 



Sptoo(?^) - Spti(n) = -N2{n). 



(2.16) 



(2.17) 



(2.18) 



Also, in view of (|l.l|) - p.2|) . we see that, 

Sptjiin + m) = (mod i) for (i, m) = (5, 4), (7, 5) and (11, 6) and j > In + m. (2.19) 
2. Note that from (jl.lSp . we have 



Spt,(n) - Spt,_i(n) = - {jN2{n) - j+iN2{n)) . 



(2.20) 
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3. A COMBINATORIAL INTERPRETATION OF Sptj(n) 

Here we give a combinatorial interpretation of Spt (n) defined in ()2.12p . 

For a partition vr, we take the largest square that fits inside the Ferrers digram of vr starting 
from the lower left corner. We call this square the lower-Durfee square. The partition vr can 
be divided into two portions: the square and the parts to its right, and the parts above the 
square. If there exists one, we take a second lower-Durfee square that fits inside vr right 
above the first lower-Durfee square. We can successively define lower-Durfee squares as long 
as there exist parts in the upper portion. For an s > 0, we call these s lower-Durfee squares 
defined from the bottom the s successive lower-Durfee squares of vr. 

Throughout this paper, if a positive integer occurs as a part in a partition, we mark all 
of its occurences with positive integers in an increasing order from the left to right. For 
instance, for7r = 5 + 5 + 4 + 3-|-3 + 3, we write tt = 5i -|- 62 + 4i -|- 3i -|- 32 + 33 and call the 
subscript of each part of that partition as its mark. 

Take a partition vr of n and consider its j — 1 successive lower-Durfee squares, and define 
a weight of vr by 

W,{7T) = Y,m, (3.1) 

where the sum is over the part right above the (j — l)st lower-Durfee square if it exists and 
all the parts that are contained in the j — 1 successive lower-Durfee squares. For instance, 
let j = 3 and vr = 9i + 81 + 82 + 83 + 84 + 61 + 62 + 5i + 4i + 42 + 3i. Consider its first 2 
successive lower-Durfee squares of sides 3 and 5 as shown in Figure 1. Then, 

W3(vr) = 2 + 3 + 4 + 1 + 2 + 1 + 1 + 2 + 1 = 17. 

For vr = 4i + 42 + 3i + 32 + 2i, we have 

W3(vr) = 1 + 2 + 1 + 2 + 1 = 7. 

If vr has fewer than j — 1 successive lower-Durfee squares, we define 

where the sum is over all the parts of vr. For instance, if vr = 4i + 42, then 

W^{ti) = 1 + 2 = 3. 
We show that the following theorem holds. 

Theorem 3.1. With Sptj(n) and Wj(vr) defined in (j2.12p and ()3.ip respectively, we have 

Spt,(n) = ^T^,(vr), 

TT 

where the sum is over all partitions of n. 
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Figure 1. vr : 9i + 81 + 82 + 83 + 84 + 61 + 62 + 5i + 4i + 42 + 3i. 



Before we proceed, we make some remarks on lower-Durfee squares. Suppose that vr has 
exactly s successive lower-Durfee squares of sides di,d2, ■ ■ ■ ,ds from the bottom to top. Then 



di < di+i 



(3.2) 



for i = l,...,s — 2. However, it is not necessary that ds-i < ds since ds < ds~i if there 
exist less than dg-i parts above the s — 1st lower-Durfee square. Also, for i = 1, . . . , s — 1, 
all the parts below the ith lower-Durfee square cannot exceed di. If all parts below the s-th 
lower-Durfee square are less than or equal to ds , we call n a Rogers-Ramanujan partition with 
s successive lower-Durfee squares. 

The dotted lines in Figure 1 form the successive Durfee squares of the partition whereas 
the complete lines form the successive lower-Durfee squares. 

We now prove two lemmas which are crucial for the proof of Theorem 13.11 

Lemma 3.2. Let ir be a Rogers-Ramanujan partition with s successive lower-Durfee squares. 
Then tt is a partition with exactly s successive Durfee squares. Indeed, the lower-Durfee 
squares form the Durfee squares. 

Proof. We prove by induction on s. Clearly, the statement holds true for s = 1. 

For s > 1, we now show that the s-th lower-Durfee square is the Durfee square of vr. By 
construction, since vr is a Rogers-Ramanujan partition, the part right below the s-th lower- 
Durfee square is less than or equal to dg, so there are exactly dg parts greater than or equal 
to dg. Thus, the first Durfee square of vr has to be of side dg, namely the first Durfee square 
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matches the s-th lower-Durfee square. The parts below the first Durfee square form a Rogers- 
Ramanujan partition with s — 1 successive lower-Durfee squares. By induction hypothesis, it 
follows that the lower-Durfee squares form the Durfee squares. This completes the proof. D 

Lemma 3.3. Let ir be a partition with exactly s successive lower-Durfee squares. Then tt 
has exactly s successive Durfee squares. 

Proof. We prove by induction on s. For s = 1, clearly tt is a Rogers-Ramanujan partition 
with one lower-Durfee square. Thus, the statement follows from Lemma |3.2[ 

For s > 1, if vr is a Rogers-Ramanujan partition, then it follows from Lemma l3.2i Other- 
wise, we now show that the side of the first Durfee square of vr is less than dg + ds-i- From 
construction of successive lower-Durfee squares, the smallest part in the s — 1st lower-Durfee 
square is equal to its side d^-i- Thus, the square of side ds + ds-i cannot fit inside vr, which 
implies that the parts below the first Durfee square of tt form a partition with s — 1 successive 
lower-Durfee squares. It follows from the induction hypothesis that the partition with s — 1 
successive lower-Durfee squares has exactly s — 1 successive Durfee squares. Therefore, vr has 
exactly s successive Durfee squares. D 

Proof of Theorem 13. IL Consider the series on the right-hand side of (12.121) . Since, for rij > 1, 

the outer summation generates partitions v with the smallest part equal to rij and weight 
equal to the number of occurrences of Uj. Also, note that 



"-2 

ni 



if+'-'+rij. 



E 

nj_i>->7ii>0 

generates Rogers-Ramanujan partitions ^ with the largest part < rij and at most j — 1 
successive Durfee squares. Thus, the union of the parts of fx and i/ is a partition where the 
parts below the part rij form a Rogers-Ramanujan partition with at most j — 1 successive 
Durfee squares. 

For a partition vr of n, we take successive lower-Durfee squares, whose sides are di,d2, . . . 
from the bottom to top. If there are only s lower-Durfee squares, we define dj = for i > s. 
For convenience, we write the parts of vr in increasing order, namely tti is the smallest, 7r2 
is the second smallest, etc. For i = 0, . . . ,d, d = di + d2 + • • • + dj-i, we define a pair of 
partition //* and i^* by 

A** = TTi H h VTi, 

I/* = VTj+i H . 

From the construction, /i* has at most j — 1 successive lower-Durfee squares. Thus it follows 
from Lemma [3 . 3 1 that /i* has at most j — 1 successive Durfee squares. In addition, we see that 
f/ and i/* for i = 0, . . . , d are the only possible pairs for /x and v generated by the right hand 
of (j2.12p which make vr. 
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Each pair ^u* and v"^ is counted with weight equal to the number of appearances of the 
smahest part of v"^ in z/*, namely 7rj-|_i. By marking the same parts in increasing order as 
introduced at the beginning of this section, we see that the number of appearances of vtj+i is 
its mark. So, the partition vr is generated by the right hand side of p.l2p with weight equal 
to the sum of the marks of vri through iTd+i^ which is exactly the same as Wj{'k). Therefore, 
the coefficient of g" on the left-hand side of (|2.12p is equal to ^^ Wj[-k). This completes the 
proof. D 

Remarks. 1. When j = 1, we take a partition vr of n and consider j — 1 = successive lower 
Durfee squares. Thus, W^i(7r) is nothing but the number of appearances of the smallest part 
of vr. Hence, Spt;^(n) = spt(n). 

2. By letting j go to infinity in Theorem 13. H we see that SptoQ(n) counts the sum of the 
marks of the parts of all the partitions of n. 

3. From (I2.20p and the fact that the odd moments of j'-rank are equal to zero, we have 

Spt^-(n) - Sptj_i(n) = - OiV2(n) - j+iiVsN) 

oo 



- ^ n?{Nj{m,n)- Nj+i{m,n)) 

m=—oo 
^ oo 

- ^ {m^ -m){Nj{m,n) - Njj^i{rn,n)) 

m=—oo 

j/i2(n) -j+i^2(n), (3.3) 



where jfikiiT-) is defined in ()1.23p . When j = 1, we have seen that this gives nothing but 
spt(n) since by (|1.19p . we have Spto(n.) = 0. In light of what Garvan has done for his higher- 
order spt-function, this gives us a motivation to study the difference j^2k{'n) — j-\.ifi2k{n)- We 
make the following definition: 

Definition 3.4. For j,k > 1, define 

jsptfc(n) = j/i2fc(n) - j+ifi2k{'n). (3.4) 

We call jspt^(n) a generalized higher order spt-function. 

4. Generating function for the generalized higher order spt-function 

jsptfc(n) 

We begin with some lemmas involving the 2A:-th symmetrized j'-rank function which will 
be used in the sequel. 
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Lemma 4.1. For j,k > 1, we have 
Proof. Since 
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z=l 



oo oo 



z^-^R,{z,q)= Y, 5]iV,(m,n)z™+^-ig 



m=— oo n=l 



we have 



m ((s)"^"'«^(-") 



oo oo 



(2fc)! 



— ^ y^(m + A: - 1) ••• (m- k)Nj{m,n)q"' 

Nj{m,n)q'' 



oo oo 



2=1 ^ ' m=— oon=l 

~ ( 

oo oo 



1 -^ -^ {m + k- 1)1 

(2k)l ^ ^ (m-k-iy/^^ 



_ m=—oo 



which completes the proof. 
Lemma 4.2. For j,k > 1, i(;e have 

oo 



n=l 



(9) 



n=l m=— oo ^ 

oo 

n=l 



1 ^ i^_i^n-lqn{{2j-l)n+l)/2+kn 



n^ — oo 



(1 - g«) 



n\2fc 



D 



(4.1) 



Proof. By Leibniz's rule, 

2k 



1 



"^V z'=-ii2,(z, 



{2k)\ \\dzj 
and by (fLTBI) . 






(9) 



(2A;). 

2=1 ^ ' m=0 



^! ^ (_l)«g«((2j-l)n+l)/2+(m-l)n^ _^n^ 



n — — cxD 



;i - zg'^)'"+i 



Hence, from Lemma |4.H we see that 

oo 

Yj^J■2kin)q'' 



n=l 






{2k-rri) 



iz,q) 



fc-1 



{2k)\{q) 



^ Y^{2k-m)ir'^]{k-l)---{k-m) 



in=0 



z=\ 

oo 

E 

n— — oo 
n/0 



/j-jn n((2j-l)7i+l)/2+(2fc-m-l)nQ _ n\ 
/I y^nYlk—m+X 



z=l 
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fc-1 



(q) 



1 ^ (_i)n-lgn((2,-l)n+l)/2+(2fc-l)n ^^ (fc _ l) . . . (fc _ ^) 



n^ — oo 



(1 - (Z-) 



r?i=0 

fc-1 



m! 



(9) 



1 ^ (_i\n-l ni(2j-l)n+l)/2+i2k-l)n 1^ /k-V 



n^ — oo 



(q) 



iQ)c 



n^ — oo 



n^ — oo 







(1- 


gn)2fc 




(- 


_l)n- 


-ig'^({2i' 


-l)n+l)/2+(2fc- 


-l)n 






(1- 


„n-\2fc 




(- 


_l)n- 


-ig'^({2i- 


-l)n+l)/2+A;n 





m=0 



m 



E '~^' ":: :..2. ' ' (i+.--i)^-^ 



(1 - g-) 



n^2fc 



where in the penultimate step, we used the binomial theorem (a + 1)^ = '}2t=Q (t)'^*- '-' 

We now need Garvan's theorem. 

Theorem 4.3. [S] Theorem 3.3] Suppose {an,f3n) = {o^ni^jQ), /!^n{^,Q)) is a Bailey pair with 
a = 1 and oq = 1, ^o = 1- Then 

-,ni-\ hrik °° n^'^n 






We now take the Bailey pair (a„,/3„): 



a^^a,q) = (^ «g ")(«)» (_i)n^rngn(n-l)/2+rn^ 

(l-a)(g)„ 



/3n(a,g)= ^ 



n>rai>-->nr_i>0 



niH |-nr-i„nfH H"r-l 



\Q.>n—ni\Q>n\—n2 ' ' ' {Q)nr~i 



Let a = 1. Then 

anil,q) = < 



1 if n = 0, 

1 if n = 0, 



Z-./n>ni>--->n,._i 



„"l + '-' + "r-l 



>0 {q)„-„-^{q)„j^-„2--iq)n.^_i 



if n> 1. 



Substituting (0^(1, g), /?„(!, q)) in Theorem 14.31 we obtain 

n - 



E 



mfn |-m^_i 



,>1 (1 - '^-O^ • • • (1 - 'Z"'^)^ ^,>...t:,_,>o (<?)«.-".. (^)™i-"^. • • • (l)mr^. 



■>inr-i>0 

00 



Z^ 7fTr^/H)2TT7nTr^^v)2 "^ 2^ ^^^ '-"^2fc ■ ^ • ^ 



(1 - g«) 
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In the following theorem, we obtain the generating function of jspt^(n). 
Theorem 4.4. We have 



^jsptfc(n)g" 

E 



n=l 

-,2_, I ^2 



"feH hni+m| H hm^.i /-„^ 



_^>, (1 - g"fe)2 ... (1 - q-^fiq"^+^)oo{qU-mAQ)mr-m2 ■ ■ ■ iq)m,., ■ 

(4.3) 



Proof. Substituting r = j and j — 1 in (|4.2p . we obtain 

(g)2^g"i + -+'^fe ^m2+...+,n2_^ 

Z^ (1 _ (jriip . . . n _ gnfc-)2 Z^ 



ni.>--->n 



and 



(l-g"i)2...(l-g«fc)2 +2^ (1 - 0")2'^- 



(g)2^g"i+-+"fe q"^i+-+m^-2 

Z^ (I — Qni\2 . . . (I _ gnk)2 Z^ 



n - qni\2 . . . n _ qnk\2 Z^ iq)m~mAq)rm-mo---(q)m o 

^ 2^ fl _ o"i)2 . . . fl - o"fc)2 + Z^ n _ o")2fc ■ (4.5) 

Subtracting (14. 5p from (14. 4|) . we have 

2 „niH hn.fe mfH l-m2_-^ 



ni,> 






(q)^ o"^"' '""'= 1 ^ fl"'l^ ^'"j-2 






■^ (_l)"g"("-l)/2+i«2+A:n^2 + g"-) ^ (_l)ng'^("-l)/2+(j-l)n2+fcn(-]^ _|. ^n-j 
n=l ^ ' n=l ^ ' 



First, the right-hand side of (j4.6p can be written as 

/ ^ M _ Qn\2k / J Q _ gn\2k 



7i— — oc ^ ' n — — oo 



°° /'_]^\ra-l n((2j-l)n+l)/2+fcn °° /-j^-jn-l n((2j+l)n+l)/2+fcr 

/ ^ Q _ qn\2k 2-^ (\ _ Qn\2k 

n— — oo ^ J- / n^ — oo ^ J. J 

OD 

{q)oo ^{jfJ'2k{n) - j+iH2k{n))q'^ 

n=l 
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(9)oo^jSptfc(n)g", 



(4.7) 



n=l 



where we invoked (I4.ip in the penultimate step. Also, the left-hand side of (|4.6p can be 
written as 



^ a 



nji>--->rii> 



(l-g"i)2...(l-g"fc)2 



E 



E 



i^H ^»"|_i 



mi>->m,_i>l (9)"i-'»l(9)r«i-m2 • • • (9) 



mj_i 



\2 "fcH hm+mfH l-m2_j 



rii. >--->?ii>mi>--->m, 



since {q)ni-mi = unless ni > rrii. Thus, from ()4.7p and (j4.8p . we have 

00 



■j-i 



n=l 



E 



\2 "fcH hni+mfn l-"^?-i 



Finally, dividing both sides of (j4.9p by (g)ooi we arrive at (|4.3p . 

Remarks. 1. Equation (j4.3p can also be written as 

00 
^jsptfc(n)g" 



n=l 



7"fe+j-lH hrij 



2^ (1 - g"fc+i-i)2 ... (1 - Q'^i)2(g"j+l)oo 

Also, note that ispt^(n) = sptfc(n). 






"-2 
rii 



q^'U^ 



(4.8) 



(4.9) 
D 



(4.10) 



2. From (l33|) and ([M]), we have 

jspt]^(n) = Sptj(n) — Sptj_i(n), 

which implies that 

i 
Sptj(n) = ^^spti(n). 

This in turn gives Sptj(n) = i;U2(re) — jj^i^2{n). 

5. A COMBINATORIAL INTERPRETATION OF jSpt^(n) 



(4.11) 
(4.12) 



We recall the higher order spt-function spt;j(n) studied by Garvan. For a partition vr, let 

7t2 + rn2\ _ _ _ ffu + mr 
2m2 J \ Imj. 



-w- E {""Cr:) E 

mi + ..- + mr = fc \ -^ / tl<t2<t3-<tr 



(5.1) 
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where the outer sum is over all compositions mi + • • • + m^ of k, ti,t2, . . . ,tr are distinct 
parts of vr with the smallest part ti, and ft denotes the number of occurrences of t in the 
partition vr. He then defined spt;j(n) as 

sptfc(n) = ^u'fc(7r), 

TV 

where the sum is over all partitions vr of n, and showed that the generating function of spt^,(n) 
is given by (fL22]) . 

We now generalize this to jspt^(n). Let j,k > 1. For a partition vr, we define a weight 

7ti + mi - 1^ Y^ fft^ + m2\ fftr + rrir 



jWk{7T) = Y, Yl 



tl m^H hmr — fc 

l<r<fe 



2mi - 1 



E 



tl<t2<---<tr 



2m2 



2mr 



where the outer sum is over all parts ti right above each of the parts contained in the {j — l)st 
lower-Durfee square, and the middle sum is over all compositions rrii + • • ■ + mr oi k, t2, ■ ■ ■ ,tr 
are distinct parts of vr greater than ti and // denotes the mark of t. Then, we obtain the 
following theorem. 

Theorem 5.1. With jsptf. defined in (13. 4p . we have 

jSptfc(n) = "^jWkiTT), 

TV 

where the sum is over all partitions of n. 
Proof. We take the right hand side of (|4.10p : 



E 



^nk+j-i-\ \-nj 



nk+j-i>->nj>-> 

Then, we see that 



(1 _ qnk+j-i'^2 ...(!_ ^n,)2(^^nj+l)^ 



rij.i 



n2 
ni 



(?"^i- 



(5.2) 



E 



rii 



n,_i 



n2 
ni 



q J-i 



generates partitions ^ into parts less than or equal to Uj with exactly j — 1 successive Durfee 
squares. Also, it follows from (|1.22|) that 

qiT-k+j-i^ hrij 



E 



(l-g"'=+^-l)2...(l 



-,ni\2(„nj+l) 



'(<?" 



nk+j-l>->nj>i 

generates weighted partitions z/ with the smallest part equal to Uj and weight Wk{i^) defined 
in dSH). 

Clearly, the union of fi and v is generated by (j5.2p with weight Wk{v). With the same 
argument in the proof of Theorem 13.11 a partition vr generated by (15. 2p can be split into such 
H and u by separating the parts above any part in its (j — l)st successive lower-Durfee square. 
That is, the part right above each of the parts in the (j — l)st successive lower-Durfee square 
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can be the smallest part of u. In addition, the number of occurrences of the smallest part in 
V is equal to its mark in vr, namely /„. in z/ equals /^, in vr. Thus, the partition vr is generated 
with weight jWk{T^) as desired. D 

6. Inequality between the moments of j'-rank and {j + 1)-rank 

Since the idea is completely analogous to the one used for proving M2k{n) > N2k{n), we 
just give the main results below. With jUkin) defined in (jl.23p . we have the following: 

Theorem 6.1. For k > 1, 

1 "^ 
iAi2fc(n) = -7— y Yl 9k{m)Nj{m,n), 

^ '' m=~n 
k 

jN2kin) = Y,{'^ty-S*{k,t)jfi2t{n). (6.1) 

t=i 

Proof of Theorem 11.11 Suppose k > 1. From ()4.10p and ()3.4p . we have 

Y. G/^2tH - j+iMn)) g" = (^ _^g)2(i+,-i) • (^ + • • • ' (6.2) 

and hence 

j/i2t(n) > j+iH2t{n), (6.3) 

for all n > t > 1 and j > 1. Using ()6.ip and the fact that S*(k,t) are positive integers, we 
have 

k 
jN2k{n) - j+iN2k{n) = ^(2t)!S'*(A;, t) {jfi2t{n) - j+i/^2t(«)) > '^{jf^2t{n) - j+il^2t{n)) > 0, 

t=i 

(6.4) 

for all n > 1. D 

A simple consequence of Theorem II. II is that M2kin) = i/U2fc(f^) > jl^2k{n) for all j > 1. 
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